On the entropy of spanning trees on a large triangular lattice
نویسنده
چکیده
The double integral representing the entropy Stri of spanning trees on a large triangular lattice is evaluated using two different methods, one algebraic and one graphical. Both methods lead to the same result Stri = (4π ) ∫ 2π 0 dθ ∫ 2π 0 dφ ln [6− 2 cos θ − 2 cosφ− 2 cos(θ + φ)] = (3 √ 3/π)(1− 5 + 7 − 11 + 13 − · · · ).
منابع مشابه
Counting the number of spanning trees of graphs
A spanning tree of graph G is a spanning subgraph of G that is a tree. In this paper, we focus our attention on (n,m) graphs, where m = n, n + 1, n + 2, n+3 and n + 4. We also determine some coefficients of the Laplacian characteristic polynomial of fullerene graphs.
متن کاملOn relation between the Kirchhoff index and number of spanning trees of graph
Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...
متن کاملA Lattice Spanning-tree Entropy Function
The function W (a, b) = 2π 0 dx 2π 0 dy ln[1−a cos x−b cos y−(1−a−b) cos(x+y)] which expresses the spanning-tree entropy for various two dimensional lattices, for example, is evaluated directly in terms of standard functions. It is applied to derive several limiting values of the Triangular lattice Green function.
متن کامل0 Trees and Matchings Richard
In this article, Temperley’s bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed (and undirected) graphs, where edges carry nonnegative weights that induce a weighting on the set of spanning trees. We show that the weighted, directed spann...
متن کاملX iv : c on d - m at / 9 61 22 26 v 1 2 5 D ec 1 99 6 Renormalization Group Study of Sandpile on the Triangular Lattice
We apply the renormalization group approach to the sandpile on the triangular lattice. The only attractive fixed point is found. The obtained fixed point height probabilities are compared with numerical simulations. The value of critical exponent of avalanche size distribution is found to be τ = 1.36. The probabilities of the sand transition are compared with the branching probabilities of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006